A large $\Pi\sp 1\sb 2$ set, absolute for set forcings
نویسندگان
چکیده
منابع مشابه
ec 1 99 2 A Large Π 12 Set , Absolute for Set Forcings
The purpose of this note is to prove the following.
متن کاملA family of large set of size nine
We investigate the existence of some large sets of size nine. The large set $LS[9](2,5,29)$ is constructed and existence of the family $LS[9](2,5,27l+j)$ for $lgeq 1, 2leq j
متن کاملA RELATION BETWEEN THE CATEGORIES Set * , SetT, Set AND SetT
In this article, we have shown, for the add-point monad T, thepartial morphism category Set*is isomorphic to the Kleisli category SetT. Alsowe have proved that the category, SetT, of T-algebras is isomorphic to thecategory Set of pointed sets. Finally we have established commutative squaresinvolving these categories.
متن کاملSemidefinite relaxation for dominating set
‎It is a well-known fact that finding a minimum dominating set and consequently the domination number of a general graph is an NP-complete problem‎. ‎In this paper‎, ‎we first model it as a nonlinear binary optimization problem and then extract two closely related semidefinite relaxations‎. ‎For each of these relaxations‎, ‎different rounding algorithm is exp...
متن کاملMinimum Dominating Set for a Point Set in $\IR^2$
In this article, we consider the problem of computing minimum dominating set for a given set S of n points in R. Here the objective is to find a minimum cardinality subset S of S such that the union of the unit radius disks centered at the points in S covers all the points in S. We first propose a simple 4-factor and 3-factor approximation algorithms in O(n log n) and O(n logn) time respectivel...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1994
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-1994-1231297-3